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(54) A mobile agent, a mobile agent object, and a method for allowing a mobile agent to Identify 
characteristics of another mobile agent 



(57) A mobile agent technology and method allow a 
mobile agent to identify its ancestor, children, grand 
children and siting, etc., and to flexibly cooperate with 
them in working by implanting gene i nform a t i on in a 
mobile agent while maintaining a high security. The 
mobile agent is provided with ancestor gene information 



Othor Agent 



and self gene information. The self gene inf or mation is 
encrypted information which indicates how many gener- 
ations the mobile agent is descendant from the original 
agent When the mobile agent creates a clone (creates 
a child agent), it generates gene information of Hs self 
generation + 1 and implants it in the child agent The 
mobile agent moving on the network and encountering 
another mobile agent on a same place obtains gene 
information of that agent. The mobile agent then convert 
the obtained gene information by a predetermined algo- 
rithm to identify that the agents were bom from a same 
ancestor. 
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Description 

Technical Field of the Invention 

[0001] This invention relates to a mobile agent tech- s 
nology in which a mobile agent is moved to a remote 
server in a distributed computer network to generate an 
instruction on the remote server and to a method of 
moving a mobile agent to a remote server. 

10 

Background 

[0002] There has been in the prior art a mobile agent 
technology to move a mobile agent to a remote server 
on a network to generate an instruction on the remote 75 
server in a cflstrixrted computer environment (PUPA 7- 
182174 (USP 5.603.031). PUPA 7-609799 (Interna- 
tional Application Number PCT/US94/D7397. Interna- 
tional Publication Number :WO97/0221 9). latest 
Internet Technology", Nikkei Ckjmrnunication Separate 20 
Edition. Nikkei BP Co.. pp 104 - 117. by Furrdhiko Nfeb- 
ida. Susumu Fujiwara, et al). 
[0003] Such mobile agent can be defined by two basic 
elements which are Hs mobile agent functions and the 
network location (hereafter "place") at which it performs 2s 
its operations. The mobile agent can move around 
places existing on the network while maintaining its 
interna) stata The mobile agent can contact another 
agent (a mobile agent or a non-mobile agent) in a place 
to receive a necessary service. The "place" is a place 30 
provided by a server existing on the network where the 
agent moves to. supports a contact between agents, 
and absorbs the complexities for interoperability which 
result from differences between hardware and operating 
system platforms. 35 
[0004] Such mobile agent technology enables a 
mobile agent to execute jobs which have been done in 
the past by a human being, such as to adjust setting of 
an internal conference depending on a schecfcjJe of 
employees or a reservation status of a conference room 40 
and to obtain desired information distributed on the net- 
work. 

[0005] There is a technology of classifying complex 
behavior of a mobile agent into basic behavior patterns, 
providing a template (moderator template) which ena- 45 
Wes a desired behavior pattern of the mobile agent to 
be defined, and controlling an activity of issuing a 
request in each place around which the mobile agent 
wanders as a predecessor (an activity working in a pre- 
vious place) and a successor (an activity working in the so 
next place), as disclosed i n Japanese patent application 
9-92091 f Ded by the applicant of this application on April 
10. 1997 though not laid open at the time when this 
application is f fled. 

[0006] With this technology, a problem can be solved ss 
relying on the cooperativity of the mobile agent not only 
by moving the agent but also causing "rt to be split by 
itself and consolidating it In this technology, however, 
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the model is applied only to a predetermined coopera- 
tive algorithm (plan) and this technology has not come 
to a stage of providing a flexible cooperative problem 
solving technique which allows a cooperative algorithm 
defined beforehand to be reassembled or newly added. 

[0007] This is because the mobile agent has no func- 
tion to identify itself or a clone created from itself (chil- 
dren, grand children, sibling, cousin, uncle and aunt, 
etc), so that it can not determine and identify each other 
by an ID which is an index of split and consolidation of a 
mobile agent 

[0008] A simple self corroboration may be feastole by 
corroborating the identity by an ID in the form of a sim- 
ple numerals but this may lead to a problem from a 
security view point in that data may be replaced with 
malicious data rf the ID can be found by anybody. 

Summary of the Invention 

[0009] This invention provides a mechanism for allow- 
ing a mobile agent to identify its ancestor, children, 
cpand children and sibling, etc., by implanting gene 
information in a mobile agent 
[0010] The invention preferably provides highly 
secured gene information which can not be understood 
by a third party. 

[0011] The invention also preferably provides a mobile 
agent which can flexibly mocfify a job to be executed 
during movement 

[0012] The invention also preferably shortens a 
processing time required from the time when the mobile 
agent is released to the time when the result is returned. 
[0013] A mobile agent is provided with ancestor gene 
information and serf gene information. The self gene 
information is encrypted information indicating the 
number of generations separating the agent from the 
original agent When a mobile agent creates a clone (a 
child agent), it creates gene information of its genera- 
tion + 1 and implants it in the child agent A mobile 
agent moving on the network and encountering another 
agent gets gene information of the latter agent and per- 
forms a given conversion to affirm that they are created 
from a same ancestor. 

[0014] This invention provides, in one aspect thereof, 
a mobile agent which is adapted to interoperate with 
other mobile agents at the same network location, com- 
prising: 

(a) self gene information from which ancestor gene 
information and generation information can be 
derived by a predetermined conversion logic, 

(b) a gene conversion modiie for generating child 
agent gene information from whicrj said ancestor 
gene information and said generation information 
can be derived by a predetermined conversion 
logic, said child agent gene information being 
implanted in a child agent when creating a child 
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agent of said mobile agent, and 

(c) a gene comparison module for determining 
whether or not the result of a conversion of gene 
information obtained from another agent corre- 
sponds to sad ancestor gene information. 

[0015] In the claims of this specif ication, the term "a 
predetermined conversion logic" is a concept including 
not only inverting a given bit string but also decoding 
encrypted information and decompressing compressed 
information, etc. The term "generation information" Is a 
concept including not only information indicating how 
many generations a generation is descendant form a 
specific ancestor but also preferably information indicat- 
ing whether a generation is more descendant than a 
certain generation, or information discriminating a 
descendant from other descendant with respect to a 
certain ancestor among ancestors (a head family or a 
branch family, a descendant of a specific sibling, etc.). 
[0016] This invention provides, in another aspect 
thereof, an object held by a mobile agent which is 
adapted to interoperate with other mobile agents at the 
same network location, comprising: 



(a) self gene information from which ancestor gene 
information and generation information can be 
derived by a predetermined conversion logic, 

(b) a gene conversion module for generating child 
agent gene information from which said ancestor 
gene information and said generation information 
can be derived by a predetermined conversion 
logic, said child agent gene information being 
implanted in a chfld agent when creating a chad 
agent of said mobile agent and (c) a gene compar- 
ison module for determining whether or not the 
result of a conversion of gene information obtained 
from another agent corresponds to said ancestor 
gene information. 



[0017] This invention provides, in further 
thereof, a method of creating a child agent based 
mobile agent existing at a computer network I 
the method comprising; 



on a 
on. 



(a) a step of deriving generation information of said 
mobile agent based on self gene information and 
ancestor gene information, 

(b) a step of generating gene information of a child 
agent based on said derived generation information 
and said ancestor gene information, and 

(c) a step of generating a child agent which con- 
tains the generated gene information of the child 
agent and said ancestor gene information. 
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[0018] This invention provides, in a further aspect 
thereof, a method for allowing a first mobile agent exist- 
ing at a computer network location to identify whether a 
second mobile agent existing at the same network loca- 
tion has the same ancestor gene information as is held 
in said first mobile agent the method comprising; 

(a) a step of obtaining gene information from said 
second mobile agent, 

(b) a step of converting said obtained gene informa- 
tion by a predetermined logic, and 

(c) a step of determining whether or not the result of 
the conversion corresponds to said ancestor gene 
information held in said first mobile agent 
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Description of Preferred Embocf merits 

[Q019] The present invention will now be described in 
more detail, by way of example, with reference to the 
accompanying drawings, in which: 

Fig.1 shows a distributed network environment 
where a mobile object created in accordance with 
this invention operates. 

Fig.2 shows a schematic diagram of a hardware 
configuration of node systems in a preferred 
embodiment of this invention. 

Fig.3 is a functional block diagram showing an 
embodiment of processing components in the node 
system. 

Fig.4 is an object diagram of the mobile agent cre- 
ated in a preferred embodiment of this invention. 
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Fig.5 is a cfagram showing a message flow 
between objects in the preferred embodiment of 
this invention. 

Fig.6 is a cfiagram showing an example of descend- 
ant gene creating logic of this invention. 

Fig.7 is a cfiagram showing a message flow 
between objects in the preferred embodiment of 
this invention. 

Fig.8 is a diagram explaining an example of a gene 
comparison logic of this invention. 



A. Summary 
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[0020] An embodiment of this invention is now 
described hereunder with reference to the drawings. 
Rg.1 shows a distrixrted network environment 1 50 exe- 
cuting a mobile object which is generated in accordance 
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with this invention. Each server 112 - 117 is provided 
with a place 102 - 107 where a service can be provided 
to mobile agents 125, 135. 141, etc. The places in the 
distributed network environment are called a crowd. 

[0021 ] A mobile agent generating part 1 1 3 for gener- s 
ating a mobile agent exists in a client system 101. The 
mobile agent generating part 113 delivers a generated 
plan to a mobile agent 111 which, in turn, can move 
through a designated place by executing the plan. 
[0022] The mobile agent 125, etc, can contact to 10 
another agent (an agent contacting to a mobile agent to 
provide a service is specifically called an actor agent) 
existing in each place 102 - 107, send out a request and 
receive the result of the request The place supports a 
contact between agents. Also, the mobile agent 125, is 
etc., can hold the result of the request received from an 
actor agent as Result 139, 143, 153, 163, continue to 
move and apply various works on the Result such as 
composition and split of the Result during movement 
[0023] In the preferred embodiment of this invention, 20 
movement, spirt and extinguishment of a mobile agent 
are controlled by moderator templates 181 - 187 and a 
user can simply define a complicated work inducing 
split and merge as shown in Fig. 2 by combining various 
templates as required by the mode of processing. 25 

B. Hardware Configuration 

[0024] Fig.2 shows a schematic diagram of a hard- 
ware configuration of node systems in a preferred 30 
embodiment of this invention. The node system 100 
comprises a central processing unit (CPU) 1 and a 
memory 4. The CPU 1 and the memory 4 are connected 
to a hard disk device 13, 31 as an auxiliary storage via 
a bus 2, etc. A floppy cfisk device 20 (or a medium drive 35 
device such as an MO, a CD-ROM, eta 13,26,28,29, 
30) is connected to the bus 2 through a ftoppy disk con- 
troller 1 9 (or a controller such as an IDE controller 25. a 
SCSI controller 27). 

[0025] A floppy disk (or a medium such as an MO, a 40 
CD-ROM, etc.) is inserted to the floppy cfisk device 20 
(or a medium drive device such as an MO, a CD-ROM, 
etc. 26. 28, 29). A computer program code which gives 
instructions to the CPU and the Gke in cooperation with 
an operating system to practice this invention may be 45 
recorded in the ftoppy disk or a recording medium of the 
hard disk device 13, 30 and a ROM 14, and executed by 
being loaded in the memory 4. The computer program 
code may be compressed or divided into pieces for 
recording in a plurality of media. so 
[0026] Further, the node system 100 may be a system 
which is provided with a user interface hardware includ- 
ing a pointing device 7 (a mouse, a joystick and a track 
ball, etc.) for inputting screen position information, a 
keyboard 6 for supporting a key input and a display 11. ss 
12 for presenting image data to the user. A speaker 23 
receives an audio signal from an audio controller 21 via 
an amplifier 22 for output as a voice. 



[0027] A GUI plan node library (to be described later) 
which is an input to the node system 100 of this inven- 
tion is stored in a storage mecfium such as the floppy 
disk 24 and the hard disk 30 and inputted to the system 
via the SCSI interface 27. The QUI plan node library 
which is an input may be stored in a database of 
another system. In such case, it is possfcle to communi- 
cate with other computers , etc, to access to a data- 
base of another system for obtaining the GUI plan node 
Iforary via a serial port 15 and a modem or a communi- 
cation adapter 18 such as a token ring. 

[0028] As such, it will be readily understood that this 
invention may be implemented by a conventional per- 
sonal computer (PC), a workstation, a computer imple- 
mented in home electric appliances such as a television 
set and a facsimile equipment, and a combination 
thereof. It should be noted, however, that these compo- 
nents are given for exemplary purpose and it is not 
meant that all of these components are the indispensa- 
ble components of this invention. Specifically, because 
this invention is directed to generation of a mobile 
agent, those components including the serial port 15, 
the communication adapter card 18, the audio controller 
21, the amplifier 22 and the speaker 23 are not indis- 
pensable to one mode of this invention. 
[0029] As an operating system, those which support a 
GUI mufti window environment in default such as Win- 
dows (trademark of Microsoft), OS/2 (trademark of 
IBM), X-WINDOW System (trademark of MIT) on ADC 
(trademark of IBM) are desirable but the operating sys- 
tem is not limited to any specific operating system envi- 
ronment. 

[0030] While Bg.2 shows a system in a stand alone 
environment, this invention may be implemented in a cfi- 
entfeerver system in which a client machine is LAN con- 
nected to a server machine via Ethernet and a token 
ring, etc. and the server machine side is provided with a 
plan split part eta, to be described later with the rest of 
functions disposed in the client sida As such, it is a mat- 
ter of discretion in the design to dispose what function in 
which of the server machine side and the cfient machine 
sida Various modifications of a combination of a plural- 
ity of machines, tistrbution of functions to these 
machines, etc., and implementation thereof are within 
the concept of this invention. 

C. Processing Components in the System 

[0031] Rg.3 is a block diagram showing an embodi- 
ment of processing components in the node system 
100. The agent 200 holds an ancestor gene 201 and a 
self gene 203 and obtains a gene 205 from another 
agent for comparison. The agent 200 is also provided 
with a child creating module 211, a gene conversion 
module 213 and a gene comparison module 215. The 
agent 200 is also provided with an interface to exchange 
the self gene with other agents. 
[0032] The ancestor gene 201 is information to specify 
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the ancestor (originaO of the agent In the preferred 
embodiment of this invention, this information is pro- 
tected from being externally notified or modified itself. 

[0033] The self gene 203 is information to specify that 
the agent itself is how many generations descending 
from the ancestor. The gene 205 for comparison is infor- 
mation of the self gene 233 of another agent 230 
obtained from the agent 230. 
[0034] The child creating module 21 1 is a module for 
creating a descendant. The child creating module 21 1 
implants a child gene 253 generated by converting the 
self gene 203 in the created child agent 250. The ances- 
tor gene 201 is also implanted in the child agent 250. 
[003$] The gene conversion module 213 converts a 
gene which is a character string to another gene in 
response to a request from the child creating module 
21 1 and the gene comparison module. This is a conver- 
sion which can be reverse converted. The gene com- 
parison module 215 can identify how many generations 
the gene is descendant by repeating reverse conver- 
sions of that gene. 

[0036] The gene comparison module 21 5 can deter- 
mine whether or not a gene 205 obtained from another 
agent is an agent which has a common ancestor and 
how many generations it is descendant therefrom by 
obtaining the gene 205 from another agent and repeat- 
ing reverse conversion of that gene. 

O. Object Configuration 

[0037] Hg.4 is an object diagram of the mobile agent 
of this invention. The class of the agent class 300 has 
data and a method Each class of a gene converter 
class 310 and a gene comparison class 320 has a 
method. 

[0038] In the preferred embodiment of this invention, 
the agent class 300 has data of ancestor gene informa- 
tion 201 (ancestorGene) and self gene information 203 
(selfGene). It also has methods "get ancestorGene** and 
"get setfGene" to obtain ancestor gene information 201 
and self gene information 203. 
[0039] A "create child" method is a method for creat- 
ing a child agent while a "create clone" method is a 
method for creating a done of itself. A "create clone" 
method has an ancestor gene (ancestorGene) and a 
self gene of a child agent (chBdGene) as an argument 
[0040] The gene converter class 310 has a convert- 
Gene method for convert ng gene information in accord- 
ance with the generation. The convertGene method has 
converted gene information (gene) and generation infor- 
mation (n) as arguments. The gene comparison class 
320 has a compareGene method for comparing gene 
information. The compareGene method has gene infor- 
mation (gene) as an argument. 

E. Creation of Child Agent 

[0041] Fig.5 is a diagram showing a major message 
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flow of each class upon creating a child agent in the pre- 
ferred embodiment of this invention. 
[0042] When the createChild method is called upon 
for creating a child agent, a self gene is first obtained 
from the agent Next the gene comparison class 320 is 
inquired of how many generations the agent is descend- 
ant. 

[0043] The ancestor gene 201 is then obtained and 
the gene converter class 310 is asked to generate the 
gene 253 of the child agent 250. The argument then is 
generation information of its generation + 1 and ances- 
tor gene information. When the gene 253 of the child 
agent 250 is defivered from the gene converter class 
310, a clone is created (create a copy of the agent own) 
using the gene 253 and the ancestor gene information 
as an argument The child agent 250 is thus created. 
[0044] Rg.6 is a diagram showing an example of self 
gene creating logic (of descendant) of this invention. 
The example is explained by 1 6 bits string to simplify the 
explanation. 

[0045] The leftmost 8 bits are an ID which is common 
to an agent family. In the preferred embodiment of this 
invention, this ID is assigned a value which is unique on 
the global network. For example, the ID may be created 
by composing an internet URL, a port number and a 
serial number (assigned each tone when creating an 
original mobile agent). 

[0046] The rightmost 8 bits are a bit string which spec- 
ify the generation. In this example, the original agent 
(originator agent) is given gene information "1 01 01 1 01 " 
the ancestor gene). The child (the second 
agent is give gene information "01010010" 
which is an inversion of the rightmost 8 bits, 
[0047] Further, its child (grand child: the third genera- 
tion) agent is given gene information "01011101" by 
inverting the rightmost 4 bits. The fourth generation 
agent is given "01011110" by inverting the rightmost 2 
bits and the fifth generation agent is given "01011111" 
by inverting the rightmost 1 bit 
[0048] In this example, up to the fifth generation can 
be managed. However, it is enough for the gene infor- 
mation to be information which allows determination of 
the level of generation from the ancestor and whether or 
not the descendant of that ancestor. The gene informa- 
tion may be information which encrypts the ancestor 
gene information and the generation information (or 
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algorithm. 

so F. Comparison of Gene 

[0049] Fig. 7 is a diagram showing a major message 
flow of classes upon comparing genes in the preferred 
embodiment of this invention. «, 
55 [0050] The agent 200 requests another agent on a 
same place to deliver its self gene (get selfGene). The 
gene thus obtained is stored as a gene 205 to be com- 
pared. In the preferred embodiment of this invention, the 
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agent family ID is first identified. The gene 205 to be 
compared is then delivered to the gene comparison 
class 320 to determine the generation. 

[0051] The gene comparison module 215 reverse 
converts the gene to compare rt with the ancestor gene, s 
rf the compare is equal in the Nth comparison, it is iden- 
tified as a Nth generation descendant from the ancestor. 
In the preferred embodiment of this invention, when it is 
identified as an ancestor, the gene comparison class 
320 returns N while it returns error information such as w 
a low value otherwise (when the comparison fails to 
match the ancestor in a predetermined number of con- 
versions, i.e., when it is determined that the agent is not 
a descendant). 

[0052] Fig.8 is a diagram explaining an example of a is 
reverse conversion logic of gene in this invention. The 
gene of the fifth generation described in Fig.5 is used. In 
this conversion also, the gene is inverted in the 
sequence of the rightmost 8 bits, 4 bits. 2 bite and 1 bit 
in the manner similar to Fig.6 and compared to the 20 
ancestor gene 201 each time it is converted. As shown 
in the figure, rt is determined that the gene matches the 
ancestor gene 201 in the fourth conversion. In other 
words, it can be identified that the mobile agent has a 
common ancestor and how many generations it is 25 
descendant from the ancestor. 
[0053] Similarly, the second generation matches the 
ancestor gene 201 in the first conversion ("01010010" 
=> "10101101"), the third generation matches in the 
second conversion ("01011101" => "10100010" => 30 
"10101101"), and the fourth generation matches in the 
third conversion ("01011110" => "10100001" => 
"101011 10" => "10101 101"). 

[0054] As described in the above, this invention allows 
a mobile agent to identify its ancestor, children, grand 35 
children and siting, etc., and to flexibly cooperate with 
them in working by implanting gene information in a 
mobile agent while maintaining a high security. 

Claims 40 

1. A mobfle agent which is adapted to interoperate 
with other mobile agents at the same network loca- 
tion, comprising: 

45 

(a) self gene information from which ancestor 
gene information and generation information 
can be derived by a predetermined conversion 
logic, 

so 

(b) a gene conversion module for generating 
child agent gene i nfo rm ati on from which said 
ancestor gene information and said generation 
information can be derived by a predetermined 
conversion logic, said child agent gene infor- 55 
mation being implanted in a child agent when 
creating a child agent of said mobile agent, and 



(c) a gene comparison module for determining 
whether or not the result of a conversion of 
gene information obtained from another agent 
corresponds to said ancestor gene information. 

2. An object held by a mobile agent which is adapted 
to interoperate with other mobfle agents at the 
same network location, comprising: 

(a) serf gene information from which ancestor 
gene information and generation information 
can be derived by a predetermined conversion 
logic, 

(b) a gene conversion module for generating 
chid agent gene information from which said 
ancestor gene information and said generation 
information can be derived by a predetermined 
conversion logic, said child agent gene infor- 
mation being implanted in a chfld agent when 
creating a child agent of said mobile agent and 

(c) a gene comparison module for determining 
whether or not the result of a conversion of 
gene information obtained from another agent 
corresponds to said ancestor gene information. 

3. A method of creating a child agent based on a 
mobile agent existing at a computer network loca- 
tion, the method comprising; 

(a) a step of deriving generation in formation of 
said mobile agent based on serf gene informa- 
tion and ancestor gene information, 

(b) a step of generating gene information of a 
child agent based on said derived generation 
information and said ancestor gene informa- 
tion, and 

(c) a step of creating a child agent which con- 
tains the generated gene information of the 
chid agent and said ancestor gene informa- 
tion. 

4. A method for allowing a first mobile agent existing 
at a computer network location to identify whether a 
second mobile agent existing at the same network 
location has the same ancestor gene information as 
is held in said first mobile agent the method com- 
prising; 

(a) a step of obtaining gene information from 
said second mobfle agent ? x 

(b) a step of converting said obtained gene 
information by a predetermined logic, and 
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(c) a step of determining whether or not the 
result of the conversion corresponds to said 
ancestor gene i n form a t i on held in said first 
mobile agent 

5. A mobile agent which is adapted to intemperate 
with other mobile agents at the same computer net- 
work location, and from which child agents can be 
generated, comprising; 

(a) first gene conversion logic for converting 
self gene information held by said mobile agent 
to derive ancestor gene information and gener- 
ation information. 



mation. 



10 



15 



(b) second gene conversion logic for generat- 
ing child agent gene information from which 
said ancestor gene information and said gener- 
ation information can be derived by said fust 
gene conversion logic, said child agent gene 20 
information being implanted in a child agent 
when creating a child agent of said mobile 
agent. 

(c) means for interrogating another mobile 25 
agent at the same computer network location 

to obtain its gene information, and 

(d) a gene comparison module for determining 
whether or not the result of a conversion of 30 
gene information obtained from another agent 
corresponds to said ancestor gene information. 

6. A mobile agent according to claim 5. wherein the 
self gene information is held by the mobfle agent in 35 
an encrypted form and the converting of said self 
gene information and child agent gene information 
includes decrypting the encrypted self gene infor- 



40 



45 



50 



> 



55 



7 



EP 0942 370 A1 




EP 0942 370 A1 



Main 
Memory 



1 



Main 
CPU 



i 

^ 



Keyboard 



Mouse 



Keyboard 

Mouse 
Controller 

5 



8 



VRAM 




VGA 



Display 
Device 



12 



CRT 




DAC/ 
LCDC 



T 

10 



Amp 



T 




Audio 
Controller 



22 




24 




100 



17 




^15 

^> To Modem 
^16 

<^> To Printer 



18 



20 

1 




IDE 
Controller 



25 



SMI 



HDD 




CD- 
ROM 





27 

A 



SCSI 
Controller 




FI6.2 



9 



EP 0942 370 A1 



Agent 200 



201 



Ancestor 
Gene 



211 



\ 



Descendant 

Creating 

Module 



2iTT 




Gene 

Conversion 
Module 



203vl 



205 



Gene to be 
Compared 



Gene 

Comparison 
Module 

— r 



Self 
Gene 



215 



Other Agent 
230 x 



/231 




Ancestor 
Gene 




/233 




Self I 


I 




Gene 









/251 




Ancestor 
Gene | 




/253 




I Child 
| Gene 









Child agent 
250 



FIG. 3 



10 



EP 0 942 370 A1 



Agent 

ancestorGene 
66 1 f Gene 



getSel f Gene 0 

ge tAnces torGene 0 

createChi Id () 

createClone (ancestorGene, chi IdGene) 



I 



300 



GeneConver tor 



ConvertGene (gene, n) 



GeneComparison 



310 



int compareGene (gene) 

^ 

320 



FIG. 4 



teChlld Agent GeneCompa r I son GeneConver tor 



getSel fGene 
(gene) 

compareGe 


ne(gene) 


e) 

H 


CO 


getAnces torGene 
nvertGene (n+1, gen 


1 

createClone 

(ance 6 torGene, chi IdGene) 

M 


* 



FIG. 5 



11 



EP0942 370A1 




1st Generation Gene 



Right Half of the Bit String Inverted 
in the 2nd Generation , 

x x x x x x x x |o 1 0 1 0 0 1 0 | 



2nd Generation Gene 



The Half of the Bit String Inverted 
in the 3rd Generation . 

XXXXXXXXOI 01 |l 1 0 1 I 3rd Generation Gene 

\ / 



The Half of the Bit String Inverted 
in the 4th Generation 

XXXXXXXXOI 0111 



EH 



The Half of the Bit String Inverted 
in the 5th Generation 




4th Generation Gene 



XXXXXXXXOI 01 1 1 l[T] 5th Generation Gene 



FIG. 6 



Agent! 



Agent2 



GeneCompar i son 



ge tSe I f Gene 






compareGene 




(gene) 




(n) 



FIG. 7 



12 



EP 0 942 370 A1 




1 st Generation Gene 



1 01000001 2nd Generation Gene 



] 



1010 II 111 I 3rd Generation Gene 



\ / 



10101 1|00J 4th Generation Gene 




10101 1011 I 5th Generation Gene 



FIG. 8 



13 



EP0 942 370A1 




European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application NutTibcc 

EP 99 30 1899 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation oJ document with indication, where appropriate, 
of relevant passages 



Relevant 
to ctaim 



CLASSIFICATION OF THE 
APPLICATION 0nLCL6) 



H. PEINE: "An Introduction to mobile 

agent programming and the Ara system" 

ZRI-REPORT, 'Online! 

January 1997 (1997-01), pages 1-67, 

XP002109013 

kaisers lautem, Germany 

Retrieved from the Internet: 

<URL : http : //www . un1 -kl . de/AG-Nehmer/Pro jek 

te/Ar a/document s . html > 

•retrieved on 1999-07-13! 

* page 18-22 * 



1-6 



G06F9/46 



TECHNICAL FIELDS 
SEARCHED (InLCL*) 



G06F 



The present search report has been drawn up for all claims 



8 
2 

a 

3 
i 



u. 

2 



THE HAGUE 



DMftOf 



13 July 1999 



Hlchel, T 



CATEGORY OF CTTED DOCUMENTS 

X : particularly relevant I taken alone 
Y : parttatany relevant I combined w8h another 
document of tha same category 

O : no n written dbdosw 
P : intermediate document 



T : theory or prtncpe underlying the 
E : earfer patent document, but 

after tha fteig data 
D : document ctted In the a ppl i cat i on 
L : document cfted for other reasons 



pubtshedon, or 



& : member of the same patent tamiy, 
document 



14 



